Characterizations of Network Error Correction/Detection and Erasure Correction

نویسندگان

  • Shenghao Yang
  • Raymond W. Yeung
چکیده

In classical algebraic coding theory, the minimum distance of block code completely determines the ability of the code in terms of error correction/detection and erasure correction. We have obtained generalizations of these results for network codes.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Reed Solomon Erasure Coding for the Optimization of Network Reliability and Energy Efficiency in Wireless Sensor Networks

his Network error correction (NEC) helps to correct errors of a communication network by using the concept of network coding [1] and provides an alternative to the traditional link-by-link error correction. NEC is widely used in sensor networks and in video network broadcasting, where the network suffers from delay and energy constraints. This paper aims to design an Automatic Repeat Request (A...

متن کامل

Model for Virtual Physical Layer Communication over Deployed Wireless Sensor Networks

A method for file transfer utilizing forward error correction (FEC) to pass traffic over deployed wireless sensor networks is studied. The entire wireless sensor network is modeled as an error-prone virtual physical link. Previous work in the area of terminal communication across the sensor network is expanded upon to include file transfer in order to provide a more capable channel and a basis ...

متن کامل

Network Coding for Error Correction

In this thesis, network error correction is considered from both theoretical and practical viewpoints. Theoretical parameters such as network structure and type of connection (multicast vs. nonmulticast) have a profound effect on network error correction capability. This work is also dictated by the practical network issues that arise in wireless ad-hoc networks, networks with limited computati...

متن کامل

Unequal Loss Protection for Data-partitioned Mpeg-4 Video over the Packet Erasure Networks

In this paper, we present a novel unequal loss protection (ULP) algorithm for robustly transporting datapartitioned MPEG-4 video over the packet erasure networks. To minimize the overall distortion in a frame, a redundancydistortion optimization scheme is developed by optimally assigning the given amount of forward error correction (FEC) codes between motion parts and texture parts according to...

متن کامل

Symbol Erasure Correction Capability of Spread Codes

We consider data transmission over a network where each edge is an erasure channel and where the inner nodes transmit a random linear combination of their incoming information. We distinguish two channel models in this setting, the row and the column erasure channel model. For both models we derive the symbol erasure correction capabilities of spread codes and compare them to other known codes ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007